n=18;
S=[1,273,649,1583,2026,2156,2811,3247,3272,3635,3815,4247,4582,5253,5277,5624,6247,6914];
A=[433,822,327,143,998,991,71,171,614,905,102,551,688,406,243,440,113,623];